1/12 



INODE FOR 
INODE FILE 
105 



100 



J 



INODE FILE 
INDIRECT 
BLOCK 
110 



INDIRECT 
BLOCK 
119 













r » 


INODE 


! INODE 


117 


I 117 








INDIRECT 




BLOCK 




119 









FIG. 1 
(PRIOR ART) 



2/12 



INODE FOR 
INODE FILE 
105 



SNAPSHOT 
INODE 
205 



INODE FILE 
INDIRECT 
BLOCK 
110 



INODE 
117 



INDIRECT 
BLOCK 
119 




FILE FILE FILE 

DATA DATA j DATA 

BLOCK BLOCK BLOCK 

120A 120B 120C 



FIG. 2 
(PRIOR ART) 



3/12 



SNAPSHOT 
INODE 
205 






INODE FILE 
INDIRECT 
BLOCK 
110 






INODE 
117 






INDIF 
BLC 
11 


iECT 

)CK 

9 



300 

J 



INODE FOR ' 
INODE FILE ! 

305 






INODE FILE 
INDIRECT 
BLOCK 
310 






INODE 
3J7 ] 






INDIF 
BLC 
31 


tECT 

ICK 

9 




FIG. 3 
(PRIOR ART) 



4/12 



IT) 
OO 





LU 


LU- 
LL 
i i 


x M 

O cm 


BUf 


< ^rl 
O 



CM 

or 
o 

LU 



Sis 



CO 

CM* 

^1" 



O 
I— 
CO 
-J 

o 
o 
o 

OW 
-J- < * 

i|s 

^ < ^1- 



o 

CO 

CO CM 
UJ CM 

O 

OL 



GO 



<V Q-. ^ 
LU Q 



LU 

CD LU 

< tr ooi 

Cd 0- CM 

1-9 

CO < 



o 

^ LU CM 
LU 

Z < £ 
< 









Ol 
oo 


CO 





X -O 
Ml =; O 



Ol 

_ to 

I co 

o 
> 



I CM 



V 



1 




Ol 

mi 



CD 




S o 



CO 



IT) 
CO 



4 

t 



5/12 




|-° 

<to 
M 

— i 
< 
ZD 

a: 
> 



CD 



LL-LO 



CO OOI 



Lb CM 



U_ CNJ 



U_0O 



CO 

> ^ 



5? 



->ir>l 



CNJ1 



CM 
LO 



Q LU 2 
LUOio 



<C/3 
Q LU O 



-h 



6/12 



o 

CD 
CD 



V 




oo 

CNJ 
CD 



o 

o 
o 



at 



CD 
CNJ 
CD 



< 



CD 
< 
CO 

co 



O 
O 

Q 
CO 



Ol 
CM 
CD I 



LU 
I— 

CO 

>- 

CO 
ULI 



CNJ 
CNJ 
CD 



CO 




LU 

C£ 
O 

co 

CD 

s 



COl 



CO 
CD 
< 



O 



LU 



CNJ 
CD 




LU to 
tb>od 

O CNJ 

CO"* 



FT °; 
ll CD 

<C CD 



o 

CD 



o 
o 



CD 

a: 
< 



CO 

o 

CO 



CD 

CD 



4 



7/12 



METADATA 710 



TYPE 


712 | 




SIZE 


714 J 




TIME STAMPS 


716 | 




UID 


718 [ 




GID 


720 | 




XINODE 


730 I 



DATA 750 



FIG. 7 



8/12 



O 

o 

CO 



v 



o 

CM 
CO 



Q 
O 

Q 

I 

< 
LU 
C£ 
\— 

CO 



col 



col 



O 



< 
< 



coi xt| 

col COl 



> CO 
LU O 

£2 



CM I 
CM 
COI 



2 

LU 



9^ 
Q 

I 

< 
LU 
C£ 
I— 

CO 

LU 

OL 




O 
CO 
CO 

o 

O 
_i 
CD 

o 



CM 

co 

CO I 



< 



00 



4 




4 



-h 



11/12 



o 

CO' 

o 



uu 
> 

LU 
—I 

LU CC 
Qd LU 

< 
GO 



o 

CO" 



LU 
> 
LU 
I 

</>LU 

LU CO 
_J 
00 
< 





• 




• 




• 




• 


l_LJ "T+» 

> 


CO 

oo 
o 


LLJ ~f4^ 
> 


m 
oo 
o 


LU 

> 


oo 
o 


CO =8= 
> 


CO 

oo 
o 


DQ =tfc 
> 


CM 
CO 

o 


CO =tt 
> 


CO 

o 






• 




• 




• 




• 


CO *fc 

> 


CO 
CO 

o 


o 


in 

CO 

o 


DO =tfc 
> 


^1- 
co 
o 


CO=tt: 
> 


CO 
CO 

o 


CO *fc 

> 


CM 
CO 

o 


DO *fc 
> 


CO 

o 

n — 




4 



12/12 



( START > 1100 
I 



LOAD TO BUFFER CACHE 



I 



INITIATE SPECIAL VDISK 
LOADING FUNCTION 



EXAMINE FIELD 
OF WRITABLE VDISK LEVEL 1 BUFFER 



■1102 



1104 



1106 




EXAMINE FIELD 
OF BACKING STORE LEVEL 1 BUFFER 



1110 




MARK 

OLD LEVEL 0 DATA BLOCK DIRTY 



•1114 



WRITE ALLOCATE DIRTY BLOCK 
TO WRITABLE VDISK LEVEL 1 BUFFER 



1116 



INCREMENT FIELD EXAMINED 



1118 




1122 



( end y - 



1124 



FIG. 11 



